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DOUBLE  AUCTIONS* 


Robert  Wilson 


1.  ^Introduction 

In  practice,  markets  are  organized  in  many  different  ways.  They 
differ  in  the  trading  rules  that  regulate  the  exchange  process,  and  in 
the  special  roles  played  by  intermediaries  such  as  brokers  and  special¬ 
ists.  In  every  case,  however,  the  terms  of  trade  ultimately  depend  upon 
the  actions  chosen  by  the  participants.  Each  agent  therefore  has  an 
incentive  to  take  account  of  this  dependence  in  deciding  on  the  trading 
strategy  to  use. 

Much  of  modern  economic  theory  in  the  Walrasian  mold,  neverthe¬ 
less,  has  been  based  on  a  model  that  assumes  that  buyers  and  sellers 
respond  to  prices  that  are  known  beforehand  to  clear  the  market.  Though 
implausible,  this  model  is  at  least  consistent:  if  the  agents'  prefer¬ 
ences  and  endowments  are  common  knowledge  then  (under  suitable  regular¬ 
ity  assumptions)  there  exist  prices  that,  if  calculated  and  fixed 
beforehand,  would  achieve  equality  between  the  buyers'  demands  and  the 
sellers'  supplies..  Or,  if  the  agents  have  enough  experience  to  antici- 
pate  fairly  accurately  the  clearing  price  then  this  model  may  be  a  good 
predictor,  as  indeed  it  has  been  in  many  of  the  experiments  that  have 
been  conducted  (Smith  (1981]). 
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A  fundamental  theory  of  markets  requires  a  better  approximation 
than  the  tfelrasian  model  provides.  There  are  at  least  twa  desiderata. 
One  is  that  an  agent's  preferences  and  perhaps  endowment  are  not  likely 
to  be  known  to  others.  A  second  is  that  the  numbers  of  buyers  and 
sellers  need  not  be  so  large  as  to  yield  "perfect  competition."  That 
is,  the  theory  provides  a  better  approximation  to  a  wider  range  of 
phenomena  if  it  encompasses  trading  among  a  few  participants  with  incom¬ 
plete  information.  This  agenda  is  followed  in  the  recent  work  that 
models  the  trading  process  as  a  noncooperative  game  with  incomplete 
information.  In  this  approach  the  criterion  of  Tiash  equilibrium  among 
the  agents'  trading  strategies  is  used  to  predict  the  outcome.  That  is, 
each  agent's  strategy  is  supposed  to  be  an  optimal  response  to  the 
others'  strategies. 

Studying  every  possible  set  oi  trading  rules  in  this  way  poses  an 
enormous  task,  however.  It  is  best  to  study  first  those  trading  rules 
that  are  important  in  practice  or  that  have  salient  theoretical  proper¬ 
ties. 

In  this  paper  I  study  an  example  of  a  sealed-bid  double  auction. 
An  auction  of  this  kind  institutionalizes  the  Mirshallian  conception  of 
intersecting  demand  and  supply  curves.  The  rules  specify  that  each 
buyer  or  seller  submits  a  sealed  bid  or  offer.  These  bids  and  offers 
are  then  arrayed  into  aggregate  demand  and  supply  curves  and  a  clearing 
price  is  selected  from  their  intersection.  Those  bids  (offers)  above 
(below)  the  clearing  price  are  executed  at  the  clearing  price. 


I  choose  sealed-bid  double  auctions  to  study  in  part  because  they 
are  amenable  to  quite  simple  analysis.  As  we  shall  see,  though,  many  of 
the  results  are  applicable  to  a  wider  class  of  trading  rules:  the 
theory  of  incentive  compatibility  is  used  to  establish  that  the  main 
properties  depend  on  the  agents'  chances  of  executing  a  trade.  For  the 
example  studied,  a  sealed-bid  double  auction  is  an  efficient  trading 
process.  Other  trading  processes  that  give  the  agents  the  same  chances 
of  executing  a  trade  are  also  efficient.  The  results  derived  here 
might,  therefore,  have  applications  to  trading  rules  found  more  commonly 
in  practice.  The  prime  candidate  is  the  oral  double  auction  used  in 
experimental  studies  (Smith,  Williams,  Bratton,  amd  Vannoni  [1982], 
Plott  and  Smith  [1978],  Sisley  and  Ledyard  [l98l] ) . 

Our  analysis  is  derived  from  the  insightful  studies  of  the  one- 
buyer,  one-seller  case  by  Myerson  and  Satterthwaite  [1981]  and  by  Chat- 
terjee  and  Samuelson  [ 19791*  Section  2  formulates  the  model;  Section  3 
reviews  the  main  results  established  in  earlier  studies,  appropriately 
generalized  to  the  case  of  multiple  buyers  and  sellers,  and  develops  the 
sufficient  condition  for  a  double  auction  to  be  an  efficient  trading 
process.  Section  U  analyzes  an  example  for  which  it  is  established  that 
a  double  auction  is  indeed  an  efficient  trading  process.  The  case  of 
many  buyers  and  sellers  is  examined  in  Section  5*  Some  concluding 
remarks  are  included  in  Section  6. 

2.  Formulation 

We  consider  a  market  in  which  two  homogenous  goods  are  traded. 
One  is  finely  divisible  and  interpreted  as  money;  the  other  occurs  in 
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indivisible  units,  or  items,  any  one  of  which  is  a  perfect  substitute 
for  any  other.  There  are  m  +  n  agents,  of  whom  m  are  buyers  indexed 
by  i  €  M  and  n  are  sellers  indexed  by  J  e  N.  Each  buyer  i  has  an 
inelastic  demand  for  one  item  at  a  valuation  u^  G  U,  and  if  he  receives 
items  and  pays  pj^  then  his  net  payoff  is  x^^  -  p^.  Similarly, 
each  seller  J  has  an  inelastic  supply  of  one  item  at  a  valuation 


v  G  V,  and  if  he  gives  up  y  items  and  receives  q  then  his  net 
J  J  J 

payoff  is  q  -  y  v  .  The  agents'  preferences  are  devoid  of  risk  aver- 
J  J  J 

sion  and  income  effects,  and  each  buyer  has  an  ample  endowment  of  money. 


A  feasible  allocation  requires  that  each  x^,y^  *=  {0,1}  and 


Each  agent  knows  whether  he  is  a  buyer  or  a  seller  and  he  knows 
his  valuation;  any  other  agent  knows  only  the  probability  distribution 
of  this  valuation.  The  agents'  valuations  are  distributed  indepen¬ 
dently.  Hie  buyers'  valuations  are  distributed  identically  on  an  inter¬ 
val  U  *  [u°,u^l  with  a  distribution  function  F  having  a  positive 
density  f.  Similarly,  the  sellers'  valuations  are  distributed  identi¬ 
cally  on  an  interval  V  «  (v°,v^l  with  a  distribution  function  G 
having  a  positive  density  g. 

All  of  the  foregoing,  as  well  as  the  trading  rules  to  be  specified 
subsequently,  are  common  knowledge  among  the  agents.  That  is,  they 
define  the  rules  of  the  game. 

In  general,  a  trading  rule  specifies  a  set  or  Sj  of  feas¬ 
ible  actions  for  each  buyer  i  or  seller  J,  and  a  function 


T:  ^mV^JGnV  *  A  -  l{°  >1>2QR!  ) , 

that  maps  combinations  of  actions  into  the  collection  A  of  probability 
distributions  over  the  set  of  feasible  allocations.  With  such  a  trading 
rule  a  strategy  for  a  buyer  i  or  a  seller  j  is  a  function 


U  R 


i’ 


or 


Y 


V  -*•  s. 


specifying  his  action  contingent  on  his  valuation.  Here  we  are  mainly 

concerned  with  revelation  games  in  which  R  =  U  and  S  =  V.  A 

*  J 


direct  revelation  game  has  the  further  property  that  one  obtains  a  Nash 
equilibrium  in  which  the  strategies  are  identity  functions.  It  is 
easily  verified  that  if  (p,a)  is  a  strategy  combination  that  is  a  Nash 
equilibrium  for  the  game  with  trading  rule  t  then  the  composition 


t  =  x  •  (p,o)  yields  a  direct  revelation  game. 

A  (sealed-bid)  double  auction  is  a  revelation  game  with  the  fol¬ 
lowing  trading  rule.  Let  r(k]  be  the  k-th  largest  of  the  buyers' 
bids  and  s[k)  the  k-th  smallest  of  the  sellers'  offers,  where 

r(k]  «  -*>  if  k  >  m  and  s[kl  *  •  if  k  >  n.  Specify 


p  =  [r[K]  +  s[FC)]/2,  where  K  =  max{k|r[k)  >  s(k)} 


Then 


(x  ,p  )  *  (l,p)  if  r^  >  p  and  (0,0)  otherwise  , 


and 


(y.,q. )  *  (l,p)  if  s.  <  p  and  (0,0)  otherwise 
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Tfcat  is,  all  trades  are  executed  at  the  price  that  is  the  midpoint  of 
the  interval  of  prices  that  will  clear  the  market. 

3.  Direct  Revelation  Games 

In  this  section  we  review  some  of  the  properties  of  direct  revela¬ 
tion  games  that  can  be  found  in  Myerson  and  Satterthwaite  [1981]  for 
exanqsle. 

To  ensure  that  the  problem  is  nontrivial  assume  that  u*  >  v°  so 
that  ex  ante  there  is  some  prospect  of  gains  from  trade. 

Let  U^(u)  be  the  expected  payoff  of  buyer  i  conditional  on  his 
valuation  being  u^  =  u.  This  can  be  written  as  U^(u)  =  uP^(u)  -  R^(u) 
where,  with  the  same  conditioning,  P^u)  is  his  probability  of  acquir¬ 
ing  an  item  and  R^u)  is  his  expected  payment.  Similary,  let  V^(v) 
be  the  ejected  payoff  of  seller  j  conditional  on  his  valuation  being 

v  =  v,  written  as  V  (v)  =  S  (v)  -  vQ  (v). 

J  J  J  J 

Lemma  1 ;  In  a  direct  revelation  game  is  convex  and  nonde¬ 

creasing,  =  P^  almost  everywhere  on  U,  and 

u 

(3.1)  R^u)  -  Ri(u  )  =  JQ t  dP^t)  . 

u 

The  sellers'  expected  payoffs  have  analogous  properties. 

Proof:  In  a  direct  revelation  game  buyer  i's  strategy  has 

*  *  A  A 

p^(u)  *  u,  and  for  this  to  be  optimal  requires  that  U^(u)  >  uP^(u)  - 

A 

R^{u)  for  every  u,  u  £  U.  Collecting  terms  appropriately  yields 


U^u)  >  U^u)  +  [u  -  u]  •  Pi(u)  , 

implying  that  has  a  supporting  hyperplane  at  u  with  slope 
Pi(u)  >  0.  Thus  is  convex  and  nondecreasing  with  derivative 

U^(u)  =  P^(u)  almost  everywhere.  This  in  turn  implies  that  R|(u) 

*  uP^(u),  which  yields  (3-l). 

It  is  valuable  to  note  that  the  relationship  (l)  between  the 
agent's  expected  payment  and  his  probability  of  trading  has  implications 
for  more  general  games  than  direct  revelation  games.  As  noted  in  Sec¬ 
tion  2,  a  Ibsh  equilibrium  (p,o)  for  a  general  trading  rule  t 
induces  a  direct  revelation  game.  Consequently,  the  properties  in  Lemma 
1  are  in  general  necessary  conditions  for  a  Ifesh  equilibrium. 

The  trading  rules  encountered  in  practice  have  the  property  that 
each  agent  has  a  feasible  strategy  that  ensures  a  nonnegative  payoff. 
In  a  double  auction,  for  instance,  the  identity  function  is  a  strategy 
that  has  this  property;  or,  one  could  allow  the  possibility  that  an 
agent  does  not  participate.  In  the  corresponding  induced  direct  reve¬ 
lation  game  this  property  implies  that  U^(u^)  >  0  for  each  buyer  i, 
and  similarly  V.  (v1)  >  0  for  each  seller  J.  Myerson  and  Satterth- 

w 

waite  [l98ll  obtain  a  remarkably  simple  characterization  of  the  trading 
rules  that  satisfy  this  requirement.  Denote  an  allocation's  assignment 
of  items  by  a  subset  A  C_  M  U  J,  indicating  that  those  buyers  i  €  A 
receive  items  from  those  sellers  J  €  A.  Recall  that  a  trading  rule  x 
specifies  a  probability  distribution  over  such  assignments  contingent  on 
each  combination  (r,s)  of  the  agents'  actions. 


Lemma  2:  In  a  direct  revelation  game 


E{  l  [u.  -  [l  -  F(u.)  ]  /f(u. )!  -  \  [v  +  G(v  )/g(v  ))} 

IGA  1  JEA  J  JJ 

*  IU.(u0)  +  i'v  (v1)  , 

i  1  J  J 

where  E  here  denotes  expectation  with  respect  to  u,  v,  A. 

Proof:  Observe  first  that: 

E(  1  u  -  l  v  >  =  J.ECU,  (u. )}  +  J, E { V  ( v  )> 
iEA  1  JGA  "  i  1  1 

Consequently,  it  sufficies  to  construct  the  buyers'  terms: 

X E( (u± )}  «^E{Ut(u0)  +/Jp.(t)dt} 
i  i  u 

■^(u0)  +  £e{[1  -  F(u±)  1/fCuj^)  •  P^)} 

■  ^U.(u°)  +  E{  l  [l  -  F(u.  )  I/f(u. )}  . 

i  x  IEA 

Here,  the  first  equality  uses  Lemma  1.  The  sellers'  terms  are  construc¬ 
ted  similarly. 

The  property  that  each  agent  obtains  a  nonnegative  expected  payoff 
is  called  individual  rationality.  In  the  sequel  ve  require  that  a 
trading  rule  has  this  property.  In  view  of  Lemmas  1  and  2,  a  direct 
revelation  game  satlsfi  3  indivi'*-  il  rationality  only  if  the  inequality 


,W  /  V  »■ 
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is  satisfied.  Since  a  Nash  equilibrium  for  any  trading  rule  induces  a 
direct  revelation  game,  this  inequality  is  also  necessary  for  individual 
rationality  in  the  general  case.  In  the  sequel  ve  consider  only  cases 
in  which  (3.2)  is  an  equality. 

The  study  of  efficient  trading  rules  is  facilitated  considerably 
by  Lemma  2.  Consider  the  problem  of  designing  a  trading  rule  for  which 
the  expected  gains  from  trade  are  maximized.  Of  course  in  comparing  two 
trading  rules  one  evaluates  the  agents'  expected  payoffs  using  their 
Nash  equilibrium  strategies. 

Lemma  3:  A  direct  revelation  game  with  trading  rule  t  is  effi¬ 
cient  (and  maximizes  the  expected  gains  from  trade)  if  there  exists  a 
number  X  >  0  such  that  t(r,s)iA]  >  0  only  if 

(3.3)  A  G  arg  max  J  1(1  +  X)  •  r.  -X  •  {l-  F(r. )]/f(r. )] 

A'  iGA' 

-  I  ((l  +  X)  •  s  +  X  •  G(s ,)/g(s  )] 

JGA'  J  J  J 

Proof :  Such  a  trading  rule  maximizes  the  expected  gains  from 

trade, 

I  u  -  l  v  }  , 

iGA  1  JGA  J 

subject  to  the  constraint  (3.2),  for  which  X  is  a  Lagrange  multiplier. 

The  interpretation  of  Lemma  3  in  the  context  of  more  general 
revelation  games  provides  the  main  tool  used  in  the  analysis  of  double 
auctions  in  the  next  section. 


Theorem  1:  A  double  auction  for  which  the  Nash  equilibrium  strat¬ 


egies  are 


Pi(u)  =  $(u  -  a  •  [1  -  F(u)]/f(u)) 

and 

tfj(v)  =  <p(v  +  a  •  G(v)/g(v) )  , 

for  some  a  [0 , l)  and  some  increasing  function  is  an  efficient 

trading  rule  (and  maximizes  the  expected  gains  from  trade). 

Proof:  Recall  that  a  double  auction  chooses 

A€  arg  max  £  r.  -  l  s  . 

A'  i€A'  Jt=A'  J 

If  the  agents'  strategies  have  the  indicated  form,  and  a  =  A / [ 1  +  A], 
then  this  assignment  is  precisely  the  same  as  the  one  chosen  in  (3.3); 
that  is,  the  selection  of  the  assignment  depends  only  on  ordinal  compar¬ 
isons  that  are  unaffected  by  the  transformation  <j>. 

4.  An  Example  of  a  Double  Auction 

In  this  section  we  study  an  especially  simple  example  of  a  double 
auction.  The  analysis  of  this  example  is  guided  by  Theorem  1.  Our  aim 
is  to  verify  that  for  this  example  a  double  auction  is  an  efficient 
trading  process.  To  do  this  we  confirm  that  there  exists  a  Nash  equi¬ 
librium  satisfying  the  sufficient  condition  specified  in  Theorem  1. 
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T5ie  special  features  of  the  exanple  are  that  the  numbers  of  buyers 
and  sellers  are  the  same  (m  =  n),  and  the  agents'  valuations  are  all 
uniformly  distributed  on  the  same  interval.  Thus  we  can  take  U  =  V  = 
[0,l]  and  then  F(u)  =  u  and  G(v)  =  v.  In  this  case  Theorem  1  can  be 
interpreted  as  saying  that  if  there  is  a  Nash  equilibrum  of  the  form 

Pi(u)  *  ( u  -  6)  and  Oj(v)  *  +  6) 

for  some  number  6  €1  [o,l/4]  and  some  increasing  function  then  the 
double  auction  is  an  efficient  trading  rule  for  this  example.  (Here, 

6  =  .5a/(l  +  a]  and  4>(x)  ■  4> ( (x  +  .5a]/[l  +  a]).)  Initially  we  shall 
also  adopt  the  hypothesis  that  has  the  property  that 
♦  (x)  +  ip(l-x)  »  1  and  then  verify  later  that  this  property  is  satis¬ 
fied.  Further,  as  a  technical  matter  it  is  well  to  realize  that  there 
is  more  than  one  function  ^  that  will  provide  the  requisite  Nash 
equilibrium.  We  will  seek  one  that  is  differentiable  and  characterize 
it  via  a  differential  equation.  However,  typically  this  solution  will 
have  the  unfortunate  property  that  p^(u)  >u  if  u  <  26  ,  and  anal¬ 
ogously  for  the  sellers.  Itois  is  inconsequential  for  the  Nash  equilib¬ 
rium,  since  no  trade  occurs  in  this  situation,  but  in  practice  it  is 
better  to  take  the  so-called  perfect  Nash  equilibrium  in  which 
p^(u)  *  min  {u,t(u  -5)}  so  that  a  buyer  is  not  upset  to  find  that  a 
seller  has  used  some  strategy  other  than  the  one  hypothesized  in  the 
equilibrium. 

Our  method  is  as  follows.  We  first  analyze  the  decision  problem 
of  a  typical  buyer  i,  and  then  indicate  briefly  the  results  of  a 
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correspondlng  analysis  of  the  decision  problem  of  a  typical  seller.  For 
the  typical  buyer  ve  first  suppose  that  each  other  buyer  and  the  sellers 
are  all  using  strategies  of  the  form  indicated  in  the  hypothesized  Nash 
equilibrium,  and  then  determine  which  strategy  is  his  optimal  response. 
This  best-response  strategy  will  indeed  be  the  same  one  specified  in  the 
Nash  equilibrium  if  i|i  satisfies  a  certain  differential  equation.  As 
it  turns  out,  this  differential  equation  is  the  same  as  the  one  implied 
hy  the  analysis  of  a  typical  seller's  decision  problem,  and  the  solution 
♦  has  the  requisite  properties.  Ve  then  deal  with  a  few  loose  ends, 
such  as  the  determination  of  the  right  value  of  6. 

The  following  notation  is  helpful.  Let  r(k)  be  the  k-th 
largest  bid  among  the  buyers  except  buyer  i,  using  the  conventions  that 
r(0)  *  •  and  r(m)  =  Defining 

Y^  *  min  {r(k  -  l),s(k  +  l]} 

and 

=  min  {r(k  -  l),s[ki}  , 
let  K  *  arg  max^  Zk  and  set 

Y  *  max  {Y^^Y^}  ,  Z  =  Z^  . 

One  can  check  that  Y  >  Z  and  that  Y  *  Z  only  if  s[K]  =  r(K  -  l) 
or  8 [K  +  l] • 

We  will  use  the  property  of  a  double  auction  that  buyer  i  trades 
if  and  only  if  r^  >  Z.  That  is,  if  i  is  to  trade  it  mist  be  for 
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eve  ry  k  that  if  <  r(k  -  l)  then  >  s[kl.  Furthermore,  though 

it  is  somewhat  tedious  to  explain,  if  Y  >  r^  >  Z  then  he  trades  at  the 
price  p  *  (r^  +  Z)/2,  and  if  r^  >  Y  then  he  trades  at  the  price  p  = 
[Y  +  Z]/2.  Pbr  example,  if  Z  =  s  [k]  then  Y  =  YK  and  Z  =  YR-1,  and 
the  configuration  is  necessarily 

r(K)  <  s(K)  <  <  min  {r(K  -  l),s[K  +  l]}  ; 

hence,  there  are  K  trades  and  i  is  the  marginal  buyer.  Similarly, 
if  Z  *  r(K  -  l)  then  Z  =  YK  and  Y  *  YK-1,  and  the  configuration  is 

s[K  -  1]  <  r(K  -  1)  <  r±  <  min  {r(K  -  2),s[k)>  ; 

hence,  there  are  K  -  1  trades  and  again  i  is  the  marginal  buyer. 
Now  due  to  the  hypothesized  form  of  the  Nash  equilibrium  strategies  this 
amounts  to  saying  that  he  trades  at  the  first  of  these  prices  if  i|»(y) 

>  rt  >  <p(z),  and  at  the  second  if  >  \p(y),  where 

♦_1(Z)  =  z  =  max  min  {u(k  -  l)  -  6 ,v[k]  +  6} 
k 

and  analogously  for  y,  using  corresponding  definitions  in  terms  of  the 
rank  ordered  values  of  the  other  buyers'  valuations-  5  and  the  sellers' 

A 

valuations*  6.  Thus,  if  we  let  H(y,z;  6)  be  the  Joint  distribution 
function  of  the  pair  (y,z)  (on  the  support  (y  >  z} )  then  buyer  i's 
expected  payoff  when  his  valuation  is  u  and  he  bids  r  is 


/  ,  u  dH(y,z;  6)  -  f.  lt(y)  ♦  ♦(z)]/2  dH(y,z;  5) 
z<?(r)  y<t  (r) 


[r  +  f  (z)l/2  dH(y,z;  6) 


To  verify  the  Sash  equilibria  we  mat  show  that  p^u)  is  the  value 
of  r  that  maximizes  this  expected  payoff. 

lb  simplify  notation,  let  H(x;  6  )  *  Pr{  z  <  x  <  y}  and  h(x;  6)  * 
Pr{  z  *  x  <  y}  ;  that  is 

H(x;6)  =  /  dH(y,  z;  6  ) 

z<x<y 

and 

A 

h(x;  6)  =  /  d|-2(y,x;  S)  . 
x<y 

Note  too  that  3^  ^(r)/3r  ■  l/\J>'(x)  if  r  =  ^(x).  Consequently,  the 
first-order  necessary  condition  for  the  optimal  choice  of  r  is 

[u  -  rl  •  hU_1(r);  5)  •  -^yr(r)  *  j  •  r) ;  6)  . 

At  the  required  value  r  ■♦(u-6)  this  is  just  the  differential 
equation 

(4.1)  lu  -  *(u  -  6)  1  •  h(u  -  6  ;  6 )  H(u  -  6  ;  S  )  •  \|i'(u-«)  , 

which  characterizes  what  the  function  oust  be  in  order  to  sustain 
the  hypothesized  Nash  equilibrium. 

Turning  to  the  decision  problem  of  a  typical  seller,  a  similar 
analysis  invokes  an  analogous  set  of  definitions  of  Y,  Z ,  et  cetera. 
except  that  the  roles  of  the  buyers  and  sellers  are  reversed,  as  are  the 
and  min  operators.  lhe  symmetry  of  the  formulation  and  the  fact 
that  the  valuations  are  all  uniformly  distributed  imply,  however,  that 


defined  for  a  seller 


the  corresponding  random  variables  "y"  and  "z" 

A  A 

(denote  them  by  y  and  z)  have  the  property  that  the  pair  (l  -  y, 

A 

1  -  z)  has  precisely  the  same  probability  distribution  as  does  the 
pair  (y,z)  defined  for  a  buyer.  Consequently,  the  first-order  neces¬ 
sary  condition  for  the  typical  seller's  optimal  offer  yields  the  follow¬ 
ing  differential  equation  that  ♦  trust  satisfy  in  order  to  sustain  the 
Nash  equilibrium: 


(4.2) 


[♦(v  +  6)  -  vl  •  h(l  -  (v  +  6);  6) 


i  •  H(1  -  (v  +  5);  6)  •  <T(v  +  6) 


If  i|>(x)  +  ^(l  -  x)  *  1  as  we  supposed  initially,  then  (U.l)  and  (4.2) 
are  Identical,  since  u  and  1  -  v  have  identical  roles.  With  this 
proviso,  therefore,  we  have  confirmed  that  there  exists  a  Nash  equili¬ 
brium  of  the  required  form,  and  that  $  is  given  by  a  particular  solu¬ 
tion  to  the  differential  equation  (4.1). 

We  can  new  resolve  the  loose  ends  in  the  argument.  First,  the 
particular  solution  that  is  to  be  chosen  is  determined  by  the  condition 
that  tp(6)  ■  26.  That  is,  considering  a  buyer  i,  there  is  no  chance  of 
trading  if  u^  <  26  so  U^(25)  =  U^(u^)  =  0,  and  to  ensure  that 
limuf26Ui^  *  0  re<luir*8  Pj(26  )  *  35  .  The  symmetric  condition 

for  a  seller,  ^{l-6)»l-25,  then  determines  the  appropriate  value 
of  6.  If  n  ■  1  then  (as  we  shall  see  below)  6  *  1/8,  and  presumably 
6  is  a  declining  function  of  n,  so  we  will  take  it  for  granted  here 
that  6  €  (0,1/4)  as  required.  The  proviso  that  <>(x)  ♦  ♦(!  -  x)  =  1 
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when  x  *  6  or  1-6  is  resolved  purely  on  the  grounds  of  symmetry 
between  the  buyers  and  the  sellers,  since  throughout  the  roles  of  u 
and  1  -  v  are  symmetric  with  appropriate  reversals  of  the  max  and 
min  operators.  Lastly  we  mention  that  the  first-order  necessary  condi¬ 
tion  for  an  optimal  bid  that  was  used  in  the  construction  can  be  shown 
to  be  a  sufficient  condition:  one  employs  the  properties  of  affiliated 
random  variables  developed  by  Milgrom  and  Weber  [1982)  to  show  that  H 
and  h  have  the  required  properties,  and  that  is  increasing  as 

required. 

To  illustrate  the  preceding  analysis  we  apply  it  to  the  case  n  = 
1  studied  by  Chatterjee  and  Sanuelson  [1979 1  •  In  this  case  Yq  =  Sp 
Y-^  ■  “> ,  and  Z-^  «  Sp  so  Y  *  *  and  Z  «  Sp  Similarly,  y  =  00  and 
z  =  v^  +  6,  so  H(x;  6)  *  x  -  6  and  h(x;  6)  =  1  if  x  <  1  -  6.  Thus, 
with  x  =  u  -  6  the  differential  equation  (3«U)  is 

x  +  6-  ^=i(x-6ty'  , 

for  which  the  solution  is 

♦(«,  -  afe3fl--<2?1  *-c  , 

(x  -  6  \ 

for  any  particular  choice  of  the  constant  C.  Requiring  that  \|»(6)  * 

25  determines  the  choice  C  *  l<6^/3  and  yields  <»(x)  =  [2x  +  46]/3» 
Requiring  further  that  <»(1  -  6)  *1-  25  fixes  6  *  1/8.  Thus,  the 
final  form  is  f(x)  *  (Ux  +  ll /6  and  the  equilibrium  strategies  are 
P^u)  ■  |8u  ♦  1]/12  and  o<(v)  ■  (8v  +  31/12. 


There  is  an  alternative  interpretation  of  the  construction  that 


emphasizes  the  role  of  Lemma  1.  Let  B  and  y  be  the  functions 
B(u)  =  u  -  5  and  y(v)  =  v  +  6.  We  have  constructed  the  buyers'  and 
sellers'  strategies  from  the  composition  (p  ,cr)  =  o  (p,y),  having 
derived  tp  from  an  analysis  of  the  requirements  for  a  Nash  equilib¬ 
rium.  Another  route  is  to  apply  the  trading  rule  t  directly  to  get 
the  outcome  given  by  the  composition  t  o  ($,y),  with  which  there  is 
associated  an  imputed  price  it.  However,  this  imputed  price  will  not 
satisfy  the  requirements  of  incentive  compatibility  imposed  by  (3.1). 
One  seeks,  therefore,  a  transformation  p  yielding  the  actual  price 
p  =  p  (it  )  that  conforms  to  (3- 1) .  Then  ^  can  be  identified  from  the 
commutative  property  t  o  ip  »  p  or.  The  figure  belcw  depicts  the 
commutative  diagram,  using  i  to  represent  the  identity  map: 


(g,Y)  - 


- 

l 

♦ 

- (L’SL) _ H 

- 1 - H 

Figure  1:  Commutative  Diagram 

In  the  case  n  =  1  considered  above,  p  =  ♦  since  they  are  linear 
functions. 

5.  Many  Buyers  and  Sellers 

The  connection  between  the  Walrasian  equilibrium  and  the  Nash 
equilibrium  of  the  dovible  auction  appears  clearly  in  the  example  studied 


in  Section  4.  The  Walrasian  equilibria  supposes,  in  effect,  that  each 
buyer  or  seller  bids  or  offers  his  true  valuation.  Let  ir  be  the 
Walrasian  clearing  price,  and  let  p  be  the  clearing  price  in  the  Nash 
equilibrium.  Then  one  would  have  p  «  \p(ir  )  if  the  quantity  traded  were 
to  be  the  same  (and  ip  is  nearly  linear),  but  in  general  the  fact  that 
6  >  0  will  entail  fewer  trades  in  the  Nash  equilibrium  than  is  supposed 
in  the  Walrasian  equilibrium. 

The  plausible  conjecture  is  that  the  Walrasian  and  Nash  equilibria 
are  approximately  the  same  if  there  are  many  buyers  and  sellers.  We 
shall  show,  in  fact,  that  for  the  example  in  Section  4  one  gets  6  0 

and  i|/  (x)  -*■  x  as  n  ■*■  «. 

The  differential  equation  (4.1)  admits  the  integrating  factor 


9  (x;  6 )  ..*/•<*!  «>4t 


where  x  =  u  -  6  and  0  =  h/H.  Consequently,  the  solution  has  the  form 


ft*)  -  «  *  *  -  /  14)j  I jdt  . 


and  one  determines  6  from  the  condition  that  ^(l  -  6 )  =  1  -  26 


=  1/ 


1-6  9(t;  6) 

0  (1-6  ;  6 


One  sees,  therefore,  that  if  n  «  implies  0  (t ;  6)/0(x;  6  )  ♦  0  for 
t  <  x,  then  6  ♦  0  and  ij>(x)  ♦  x,  as  required.  It  suffices,  therefore, 
to  shew  that  0(x;  6)  +  ». 


In  the  present  case 
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BH 


Urns,  0  >  n,  which  is  sufficient  to  prove  the  result.  Of  course  p  and 
ir  converge  to  1/2  almost  surely. 

For  this  example,  therefore,  the  intuition  that  perfect  competi¬ 
tion,  in  the  sense  of  many  buyers  and  sellers,  leads  to  the  Walrasian 
equilibrium  is  confirmed. 


6.  Re  nark  a 

It  remains  an  open  question  whether  a  double  auction  is  an  effici¬ 
ent  trading  process  in  more  general  circumstances  than  the  example 
studied  in  Sections  4  and  5*—  It  is  at  least  clear  that  in  contexts  in 
which  the  buyers  and  sellers  are  asymmetrically  situated,  either  because 
there  are  differing  numbers  of  agents  on  the  two  sides  of  the  market  or 
because  their  valuations  are  distributed  differently,  the  method  of 
analysis  will  need  to  be  altered.  Here  we  have  relied  on  Lemma  3  which 
treats  the  agents  symmetrically  by  taking  the  gains  from  trade  as  the 
measure  of  welfare.  In  the  general  case  the  welfare  function  imputed 
from  a  double  auction  is  likely  to  assign  differing  weights  to  the 
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various  agents.  Moreover,  adopting  ex  ante  welfare  maximization  as  the 
efficiency  criterion  may  be  unduly  strong.  If  one  adopts  the  weaker 
criterion  of  interim  efficiency  developed  in  the  work  of  Holmstrom  and 
Myerson  fl98ll  then  the  appropriate  criterion  is  to  maximize 


for  some  system  w^(«)  and  w^(0  of  contingent  weights.  Using  (3*l) 
this  criterion  can  be  put  in  a  tractable  form  to  produce  analogues  of 
Lemma  3  and  Theorem  1,  but  we  do  not  pursue  this  route  any  further  here. 

The  sort  of  exercise  pursued  in  Section  5  lies  at  the  heart  of  the 
problem  of  unravelling  the  foundations  of  the  Walrasian  model  of  mar¬ 
kets.  Surely  the  justification  for  the  Wialrasian  model  lies  in  the 
hidden  conjecture  that  when  there  are  many  agents  on  both  sides  of  the 
market  each  agent's  optimal  strategy  is  very  nearly  to  bid  or  offer  his 
privately  known  valuation.  Only  if  this  conjecture  is  true  can  one 
suppose  that  aggregate  demand  and  supply  curves  constructed  from  agents' 
bids  and  offers  reflect  truly  their  preferences. 
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